#define _CRT_SECURE_NO_WARNINGS 1

#include"head.h"


void test()
{
	int arr[] = { 3,1,2,6,7,4,5,8,9,6,0 };
	int n = sizeof(arr) / sizeof(arr[0]);

	//QuickSort_Hole(arr, 0, n - 1);
	//QuickSort_Hoare(arr, 0, n - 1);
	//QuickSort_plus(arr, 0, n - 1);
	//MergeSort(arr, n);
	//HeapSort(arr, n);
	Shellsort(arr, n);

	for (int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
}


int main()
{
	test();
	return 0;
}